Boeing ref: 01 -202B (015005) 
Attorney Docket No. 7784-000240/COA 



METHOD AND APPARATUS USING A BINARY SEARCH PATTERN FOR 
IDENTIFYING AN INTERFERING MOBILE TERMINAL 

CROSS REFERENCE TO RELATED APPLICATIONS 
5 [0001] This application is a continuation of U.S. application Serial No. 
10/008,199, presently allowed, which in turn claims priority from provisional 
application Serial No. 60/281,460, filed April 4, 2001, the disclosures of which 
are hereby incorporated by reference into the present application. 

10 TECHNICAL FIELD 

[0002] The present invention relates to mobile RF terminals required to 
conduct bi-directional communication with a base station via a satellite link, 
and more particularly to a method and apparatus for identifying which one of a 
plurality of mobile terminals is causing interference with one or more satellites 

15 adjacent a target satellite through the use of a binary search scheme. 

BACKGROUND OF THE INVENTION 
[0003] With mobile RF terminals located on mobile platforms such as 
aircraft, cruise ships and other moving platforms, communicating with a 

20 ground station via a transponded satellite, there is always the remote 
possibility, in spite of the safeguards that may be built into the mobile terminal, 
that the terminal may fail in an unanticipated manner. In such event, there is 
the possibility that the mobile terminal may cause interference with other 
satellites orbiting in the geo arc adjacent to the target satellite with which the 

25 mobile terminal is communicating. 

[0004] It is also recognized that Fixed Services Satellite (FSS) 
operators may have difficulty in locating interference from VSAT (Very Small 
Aperture Terminal) systems that consist of thousands of unsophisticated 
terminals at remote sites. 

30 [0005] Therefore, there exists a need for a ground station in 
communication with a plurality of mobile terminals via a transponded target 
satellite to be able to quickly identify a malfunctioning mobile terminal which is 
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causing interference with non-target satellites from among a plurality of mobile 
terminals accessing the target satellite and to quickly resolve the interference 
incident. 

5 SUMMARY OF THE INVENTION 

[0006] The present invention is directed to a system and method for 
identifying an interfering mobile RF terminal from one of a plurality of mobile 
RF terminals. The method involves using a base station, such as a ground 
station having a network operations center (NOC), to analyze signals 
10 transmitted by the mobile terminals to the ground station via a transponded 
target satellite. 

[0007] A binary search scheme is employed to quickly check 
designated groups of mobile terminals to determine if the interfering signal is 
being caused by one of the terminals in a group. The plurality of mobile 

15 terminals accessing the target satellite is first divided into a subplurality of two 
groups. The NOC then commands one of the subpluralities to stop 
transmitting momentarily to determine if the interference has abated. If not, 
the NOC performs the same operation with the other subpluralities to 
determine which subplurality of mobile terminals is causing the interference. 

20 Once that group (i.e., subplurality) is identified, the NOC again divides the 
mobile terminals of that subplurality into two further subpluralities. One of 
these two subpluralities of mobile terminals are then commanded to stop 
transmitting momentarily so that the NOC can identify if the interference has 
abated. This process is repeated using successively smaller and smaller 

25 subpluralities of mobile terminals until the NOC identifies the specific mobile 
terminal that is causing the interference. It will be appreciated that this 
process is preferably carried out by the NOC communicating with the operator 
of the non-target satellite so that the NOC can quickly verify if the subplurality 
of mobile terminals being checked includes the interfering terminal. Once the 

30 interfering mobile terminal is identified, it can be commanded by the NOC to 
shut down or to reduce its data transmission rate (thus effectively reducing the 
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power level of its transmitted signals) to eliminate the interference with the 
non-target satellite. 

[0008] The above-described method can be used to check a single 
mobile terminal for interference within a time span of about 5-10 seconds. A 
5 transponded satellite accommodating 20-30 aircraft can be checked typically 
in less than 5 minutes. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] The present invention will become more fully understood from 
10 the detailed description and the accompanying drawings, wherein: 

[0010] Figure 1 is a block diagram of a communications system in 
which the present invention may be implemented; 

[0011] Figure 2 is a block diagram of the mobile RF terminal disposed 
on each aircraft of the system shown in Figure 1 ; and 
15 [0012] Figure 3 is a flowchart illustrating the binary search scheme of 
the present invention used to determine which one of a plurality of mobile RF 
terminals is causing interference with a non-target satellite. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
20 [0013] Referring to Figure 1, an exemplary system 10 is shown for use 
implementing the present invention. The system 10 provides data content to 
and from a plurality of mobile platforms 12a-12f in one or more distinct 
coverage regions 14a and 14b. The system 10 generally comprise a ground 
segment 16, a plurality of satellites 18a-18f forming a space segment 17, and 
25 a mobile terminal 20 disposed on each mobile platform 12. The mobile 
platforms 12 could comprise aircraft, cruise ships or any other moving vehicle. 
Thus, the illustration of the mobile platforms 12 as aircraft in the figure herein, 
and the reference to the mobile platforms as aircraft throughout the following 
description should not be construed as limiting the applicability of the system 
30 10 to only aircraft. 

[0014] The space segment 17 may include any number of satellites 18 
in each coverage region 14a and 14b needed to provide coverage for each 
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region. Satellites 18a, 18b and 18e are preferably Ku or Ka-band satellites. 
Satellites 18c and 18f are Broadcast Satellite Services (BSS) satellites. Each 
of the satellites 18 are further located in a geostationary orbit (GSO) or a non- 
geostationary orbit (NGSO). Examples of possible NGSO orbits that could be 
5 used with this invention include low Earth orbit (LEO), medium Earth orbit 
(MEO) and highly elliptical orbit (HEO). Each of the satellites 18 includes at 
least one radio frequency (RF) transponder, and more preferably a plurality of 
RF transponders. For example satellite 18a is illustrated having four 
transponders 18ai-18a 4 . It will be appreciated that each other satellite 18 

10 illustrated could have a greater or lesser plurality of RF transponders as 
required to handle the anticipated number of aircraft 12 operating in the 
coverage area. The transponders provide "bent-pipe" communications 
between the aircraft 12 and the ground segment 16. The frequency bands 
used for these communication links could comprise any radio frequency band 

15 from approximately 10MHz to 100GHz. The transponders preferably 
comprise Ku-band transponders in the frequency band designated by the 
Federal Communications Commission (FCC) and the International 
Telecommunications Union (ITU) for fixed satellite services FSS or BSS 
satellites. Also, different types of transponders may be employed (i.e., each 

20 satellite 18 need not include a plurality of identical types of transponders) and 
each transponder may operate at a different frequency. Each of the 
transponders 18ai-18a 4 further include wide geographic coverage, high 
effective isotropic radiated power (EIRP) and high gain/noise temperature 
(G/T). 

25 [0015] With further reference to Figure 1, the ground segment 16 
includes a ground station 22 in bi-directional communication with a content 
center 24 and a network operations center (NOC) 26. A second ground 
station 22a located in the second coverage area 14b may be used if more 
than one distinct coverage area is required for the service. In this instance, 

30 ground station 22a would also be in bi-directional communication with the 
NOC 26 via a terrestrial ground link or any other suitable means for 
establishing a communication link with the NOC 26. The ground station 22a 
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would also be in bi-directional communication with a content center 24a. For 
the purpose of discussion, the system 10 will be described with respect to the 
operations occurring in coverage region 14a. However, it will be understood 
that identical operations relative to the satellites 18d-18f occur in coverage 
5 region 14b. It will also be understood that the system 10 may be scaled to 
any number of coverage regions 14 in the manner just described. 

[0016] The ground station 22 comprises an antenna and associated 
antenna control electronics needed for transmitting data content to the 
satellites 18a and 18b. The antenna of the ground station 22 may also be 

10 used to receive data content transponded by the transponders 18ai-18a 4 
originating from each mobile terminal 20 of each aircraft 12 within the 
coverage region 14a. The ground station 22 may be located anywhere within 
the coverage region 14a. Similarly, ground station 22a, if incorporated, can 
be located anywhere within the second coverage area 14b. 

15 [0017] The content center 24 is in communication with a variety of 
external data content providers and controls the transmission of video and 
data information received by it to the ground station 22. Preferably, the 
content center 24 is in contact with an Internet service provider (ISP) 30, a 
video content source 32 and a public switched telephone network (PSTN) 34. 

20 Optionally, the content center 24 can also communicate with one or more 
virtual private networks (VPNs) 36. The ISP 30 provides Internet access to 
each of the occupants of each aircraft 12. The video content source 32 
provides live television programming, for example, Cable News Network® 
(CNN) and ESPN®. The NOC 26 performs traditional network management, 

25 user authentication, accounting, customer service and billing tasks. The 
content center 24a associated with the ground station 22a in the second 
coverage region 14b would also preferably be in communication with an ISP 
38, a video content provider 40, a PSTN 42, and optionally a VPN 44. An 
optional air telephone system 28 may also be included as an alternative to the 

30 satellite return link. 

[0018] Referring now to Figure 2, the mobile terminal 20 disposed on 
each aircraft 12 will be described in greater detail. Each mobile terminal 20 
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includes a data content management system in the form of a router/server 50 
(hereinafter "server") which is in communication with a communications 
subsystem 52, a control unit and display system 54, and a distribution system 
in the form of a local area network (LAN) 56. Optionally, the server 50 can 
5 also be configured for operation in connection with a National Air Telephone 
System (NATS) 58, a crew information services system 60 and/or an in-flight 
entertainment system (IFE) 62. 

[0019] The communications subsystem 52 includes a transmitter 
subsystem 64 and a receiver subsystem 66. The transmitter subsystem 64 

10 includes an encoder 68, a modulator 70 and an Up-converter 72 for encoding, 
modulating and up-converting data content signals from the server 50 to a 
transmit antenna 74. The receiver subsystem 66 includes a decoder 76, a 
demodulator 78 and a down-converter 80 for decoding, demodulating and 
down-converting signals received by the receive antenna 82 into base band 

15 video and audio signals, as well as data signals. While only one receiver 
subsystem 66 is shown, it will be appreciated that preferably a plurality of 
receiver subsystems 66 will typically be included to enable simultaneous 
reception of RF signals from a plurality of RF transponders. If a plurality of 
receiver subsystems 66 are shown, then a corresponding plurality of 

20 components 76-80 will also be required. 

[0020] The signals received by the receiver subsystem 66 are then 
input to the server 50. A system controller 84 is used to control all subsystems 
of the mobile system 20. The system controller 84, in particular, provides 
signals to an antenna controller 86 which is used to electronically steer the 

25 receive antenna 82 to maintain the receive antenna pointed at a particular one 
of the satellites 18, which will hereinafter be referred to as the "target" 
satellite. The transmit antenna 74 is slaved to the receive antenna 82 such 
that it also tracks the target satellite 18. It will be appreciated that some types 
of mobile antennas may transmit and receive from the same aperture. In this 

30 case the transmit antenna 74 and the receive antenna 82 are combined into a 
single antenna. 



6 



Boeing ref: 01-202B (015005) 
Attorney Docket No. 7784-000240/COA 

[0021] With further reference to Figure 2, the local area network (LAN) 
56 is used to interface the server 50 to a plurality of access stations 88 
associated with each seat location on board the aircraft 12a. Each access 
station 88 can be used to interface the server 50 directly with a user's laptop 
5 computer, personal digital assistant (PDA) or other personal computing device 
of the user. The access stations 88 could also each comprise a seat back 
mounted computer/display. The LAN 56 enables bi-directional communication 
of data between the user's computing device and the server 50 such that each 
user is able to request a desired channel of television programming, access a 

10 desired website, access his/her email, or perform a wide variety of other tasks 
independently of the other users on board the aircraft 12. 

[0022] The receive and transmit antennas 82 and 74, respectively, may 
comprise any form of steerable antenna. In one preferred form, these 
antennas comprise electronically scanned, phased array antennas. Phased 

15 array antennas are especially well suited for aviation applications where 
aerodynamic drag is important considerations. One particular form of 
electronically scanned, phased array antenna suitable for use with the present 
invention is disclosed in U.S. Patent no. 5,886,671, assigned to The Boeing 
Co. 

20 [0023] Referring further to Figure 1, in operation of the system 10, the 
data content is preferably formatted into Internet protocol (IP) packets before 
being transmitted by either the ground station 22, or from the transmit antenna 
74 of each mobile terminal 20. For the purpose of discussion, a 
transmission of data content in the form of IP packets from the ground station 

25 22 will be referred to as a "forward link" transmission. IP packet multiplexing is 
also preferably employed such that data content can be provided 
simultaneously to each of the aircraft 12 operating within the coverage region 
14a using unicast, multicast and broadcast transmissions. 

[0024] The IP data content packets received by each of the 

30 transponders 18a! - 18a 4 are then transponded by the transponders to each 
aircraft 12 operating within the coverage region 14a. While multiple satellites 
18 are illustrated over coverage region 14a, it will be appreciated that at the 
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present time, a single satellite is capable of providing coverage to an area 
encompassing the entire continental United States. Thus, depending upon the 
geographic size of the coverage region and the mobile platform traffic 
anticipated within the region, it is possible that only a single satellite 
5 incorporating a single transponder may be needed to provide coverage for the 
entire region. Other distinct coverage regions besides the continental United 
States include Europe, South/Central America, East Asia, Middle East, North 
Atlantic, etc. It is anticipated that in service regions larger than the continental 
United States, that a plurality of satellites 18 each incorporating one or more 

10 transponders may be required to provide complete coverage of the region. 

[0025] The receive antenna 82 and transmit antenna 74 are each 
preferably disposed on the top of the fuselage of their associated aircraft 12. 
The receive antenna 74 of each aircraft receives the entire RF transmission of 
encoded RF signals representing the IP data content packets from at least 

15 one of the transponders 18a! - 18a 4 . The receive antenna 82 receives 
horizontally polarized (HP) and vertically polarized (VP) signals which are 
input to at least one of the receivers 66. If more than one receiver 66 is 
incorporated, then one will be designated for use with a particular transponder 
18ai - 18a 4 carried by the target satellite 18 to which it is pointed. The receiver 

20 66 decodes, demodulates and down-converts the encoded RF signals to 
produce video and audio signals, as well as data signals, that are input to the 
server 50. The server 50 operates to filter off and discard any data content not 
intended for users on the aircraft 12a and then forwards the remaining data 
content via the LAN 56 to the appropriate access stations 88. 

25 [0026] Referring further to Figure 1 , a transmission of data content from 
the aircraft 12a to the ground station 22 will be described. This transmission is 
termed a "return link" transmission. The antenna controller 86 causes the 
transmit antenna 74 to maintain the antenna beam thereof pointed at the 
target satellite 18a. The channels used for communication from each mobile 

30 terminal 20 back to the ground station 22 represent point-to-point links that 
are individually assigned and dynamically managed by the NOC 26 of the 
ground segment 16. For the system 10 to accommodate several hundred or 
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more aircraft 12, multiple aircraft need to be assigned to each transponder 
carried by a given satellite 18. The preferred multiple access methods for the 
return link are code division multiple access (CDMA), frequency divisional 
multiple access (FDMA), time division multiple access (TDMA) or 
5 combinations thereof. Thus, multiple mobile terminals 20 may be assigned to 
a single transponder 18ai - 18a 4 . Where a greater number of aircraft 12 
incorporating a mobile terminal 20 are operated within the coverage region 
14a, then the number of transponders required increases accordingly. 

[0027] The receive antenna 82 may implement a closed-loop tracking 

10 system for pointing the antenna beam and for adjusting the polarization of the 
antennas based on receive signal amplitude. The transmit antenna 74 is 
slaved to the point direction and polarization of the receive antenna 82. An 
alternative implementation could use an open-loop tracking method with the 
pointing direction and polarization determined by knowledge of the aircraft's 

15 12 position and attitude using an on-board inertial reference unit (IRU) and 
knowledge of the location of the satellites 18. 

[0028] Encoded RF signals are transmitted from the transmit antenna 
74 of the mobile terminal 20 of a given aircraft 12 to an assigned one of the 
transponders 18a!- 18a 4 , and transponded by the designated transponder to 

20 the ground station 22. The ground station 22 communicates with the content 
center 24 to determine and provide the appropriate data being requested by 
the user (e.g., content from the world wide web, email or information from the 
user's VPN). 

[0029] An additional concern that must be taken into account with the 
25 system 10 is the potential for interference that may result from the small 
aperture size of the receive antenna 82. The aperture size of the receive 
antenna 82 is typically smaller than conventional "very small aperture 
terminal" (VSAT) antennas. Accordingly, the beam from the receive antenna 
82 may encompass adjacent satellites along the geosynchronous arc. This 
30 can result in interference from satellites other than the target satellite being 
received by a particular mobile terminal 20. To overcome this potential 
problem, the system 10 preferably uses a lower than normal forward link data 
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rate that overcomes the interference from adjacent satellites. For example, 
the system 10 operates at a preferred forward link data rate of at least about 
5Mbps per transponder, using a typical FSS Ku-band transponder (e.g., 
Telstar-6) and an antenna having an active aperture of about 17 inches by 24 
5 inches (43.18cm by 60.96cm). For comparison purposes, a typical Ku-band 
transponder usually operates at a data rate of approximately 30 Mbps using 
conventional VSAT antennas. 

[0030] Using a standard digital video broadcast (DVB) waveform, the 
forward link signal typically occupies less than 8 MHz out of a total 

10 transponder width of 27 MHz. However, concentrating the transponder power 
in less than the full transponder bandwidth could create a regulatory concern. 
FCC regulations presently regulate the maximum effective isotropic radiated 
power (EIRP) spectral density from a transponder to prevent interference 
between closely spaced satellites. Accordingly, in one preferred embodiment 

15 of the system 10, spread spectrum modulation techniques are employed in 
modulator 70 to "spread" the forward link signal over the transponder 
bandwidth using well known signal spreading techniques. This reduces the 
spectral density of the transponded signal, thus eliminating the possibility of 
interference between two or more mobile terminals 20. 

20 [0031] It is also equally important that the transmit antenna 74 meets 
regulatory requirements that prevent interference to satellites adjacent to the 
target satellite 18. The transmit antennas used in most mobile applications 
also tend to be smaller than conventional VSAT antennas (typically reflector 
antennas that are 1 meter in diameter). Mobile transmit antennas used for 

25 aeronautical applications should have low aerodynamic drag, be lightweight, 
have low power consumption and be of relatively small size. For all these 
reasons, the antenna aperture of the transmit antenna 74 is preferably smaller 
than a conventional VSAT antenna. VSAT antennas are sized to create an 
antenna beam that is narrow enough to illuminate a single FSS satellite along 

30 the geosynchronous arc. This is important because FSS satellites are spaced 
at 2° intervals along the geosynchronous arc. The smaller than normal 
antenna aperture of the transmit antenna 74 used with the present invention, 
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in some instances, may create an antenna beam that is wide enough to 
irradiate satellites that are adjacent to the target satellite along the 
geosynchronous arc, which could create an interference problem. The 
likelihood of this potential problem arising is reduced by employing spread 
5 spectrum modulation techniques on the return link transmissions as well. The 
transmitted signal from the transmit antenna 74 is spread in frequency to 
produce an interfering signal at the adjacent satellite that is below the 
threshold EIRP spectral density at which the signal would interfere. It will be 
appreciated, however, that spread spectrum modulation techniques may not 

10 be required if the angular spacing between satellites within a given coverage 
region is such that interference will not be a problem. 

[0032] Referring to Figure 3, there is shown a flowchart illustrating the 
steps performed by the method 100 of the present invention in determining 
which one of a plurality of mobile RF terminals is causing an interfering 

15 condition with a non-target satellite. The invention makes use of the NOC 26 
to monitor all communications by the mobile terminals 20 with the target 
satellite, which in this discussion will be satellite 18b of Figure 1 . The NOC 26 
also controls the transmit power levels of all mobile terminals 20. A suitable 
power control system is disclosed in U.S. Application Serial Number 

20 09/728,605, filed December 1, 2000, and hereby incorporated by reference 
into the present application. 

[0033] In Figure 3, the NOC 26 is informed of an interfering condition 
from the operator of the non-target satellite, which will typically be a Fixed 
Services Satellite (FSS), as indicated at step 102. In this example, the 

25 interfered with, non-target satellite could be either of satellites 18a or 18c. The 
NOC 26 first divides all of the mobile terminals 20 accessing the target 
satellite 18b into two groups (groups 1 and 2), and preferably into two equal 
groups, if the total number permits such a division, as indicated at step 104. 
[0034] The NOC 26 then commands all of the mobile terminals 20 in 

30 one group, for example group 2, to stop transmitting momentarily, as indicated 
at step 106. The NOC 26 then checks with the operator of the interfered with 
FSS satellite to determine if the interfering condition is still present, as 

11 



Boeing ref: 01 -202B (015005) 
Attorney Docket No. 7784-000240/COA 

indicated at step 1 08. If so, the NOC 26 then checks to see if the subplurality 
of mobile terminals 20 comprising group 1 is equal to one, as indicated at step 
110. If so, then NOC 26 has identified the specific mobile terminal 20 causing 
the interference, and the NOC 26 then commands that specific mobile 
5 terminal to either stop transmitting or to reduce its power level to an extent 
sufficient to eliminate the interference, as indicated at step 112. 

[0035] If the check at step 110 determines that group 1 of the mobile 
terminals 20 is not equal to only one mobile terminal, then the NOC 26 further 
subdivides group 1 into two smaller subpluralities (e.g., 3 and 4), as indicated 
10 at step 114. 

[0036] The NOC 26 then commands one of the two subpluralities 3 and 
4 of mobile terminals 20, for example subplurality 4, to also shut down 
momentarily, as indicated at step 116. The NOC 26 then checks with the FSS 
operator again to determine if the interference is still present, as indicated by 
15 line 118. If so, steps 108-116 are repeated using successively smaller and 
smaller subpluralities of mobile terminals 20 which are commanded by the 
NOC 26 to stop transmitting, each subplurality being divided preferably by 
two, until the NOC identifies a single mobile terminal that is causing the 
interference. 

20 [0037] If the initial check at step 108 indicates that the interfering 
condition has been eliminated (i.e., that shutting down the group 2 terminals 
eliminated the interfering condition), then the NOC 26 determines that the first 
group (i.e., half) of mobile terminals 20 is not causing the interfering condition, 
and that group 2 includes the interfering terminal. Another check is made at 

25 step 120 to determine if the number of mobile terminals 20 in group 2 is equal 
to one. If so, the NOC 26 has identified the interfering mobile terminal 20 and 
it then commands that terminal to shut down or reduce its transmit power 
level, as indicated at step 112. If not, steps 114, 116 and 108 are repeated 
until the specific interfering terminal 20 has been identified. 

30 [0038] By sequentially shutting down smaller and smaller subpluralities 
of mobile terminals 20, an interfering mobile terminal can be quickly identified 
by the NOC 26. Using the above-described process, an entire transponded 
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satellite accommodating up to about 30 aircraft can be rapidly checked in less 
than about 5 minutes. 

[0039] Those skilled in the art can now appreciate from the foregoing 
description that the broad teachings of the present invention can be 
5 implemented in a variety of forms. It will also be appreciated that the 
variations of the preferred embodiments in specific embodiments herein could 
readily be implemented in other ones of the embodiments. Therefore, while 
this invention has been described in connection with particular examples 
thereof, the true scope of the invention should not be so limited since other 
1 0 modifications will become apparent to the skilled practitioner upon a study of 
the drawings, specification and following claims. 
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